computable function أمثلة على

أمثلة

1. Every computable function has a finite procedure giving explicit, unambiguous instructions on how to compute it.
   كل دالة حسابية لها إجراءات متناهيه لتعطي تعليمات واضحة وصريحة عن كيفية حسابها .
2. In computational complexity theory, the problem of determining the complexity of a computable function is known as a function problem.
   في نظرية التعقيد الحاسوبي، مشكلة تحديد تعقيد الدالة المحسوبة يعرف بمشكلة الدالة.
3. Thus every computable function must have a finite program that completely describes how the function is to be computed.
   ولذلك فإن كل دالة حسابية يجب أن يكون لديها برنامج متناهي والذي يصف بالكامل كيف سيتم حساب الدالة.
4. Church proved that there is no computable function which decides for two given λ-calculus expressions whether they are equivalent or not.
   أثبت تشرتش أنه لا توجد دوال حسابية تقرر ما إذا كان تعبيرين λ حسابيين معينين متعادلين أم لا.
5. As with the concept of a computable function relative computability can be given equivalent definitions in many different models of computation.
   طبقاً لمفهوم الدالة الحسابية يمكن إعطاء الدالة الحسابية النسبية تعريفات مساويه على العديد من النماذج المختلفة للحساب .